Jul 



p 03 



IN THE CLAIMS 

Please cancel Claims 1-8. 

1. (Canceled) 

2. (Canceled) 

3. (Canceled) 

4. (Canceled) 
5; (Canceled) 
(y (Canceled). 

7. (Canceled). 

8. (Canceled) 

9 (Original) A circuit for decoding input data, comprising: 

a decder implementing the maximum a posteriori probability decoding 
algorithn. said decoder using a Hrst table for eomputmg the function loe(. M..«.) or ln(.-+.--) 
wbere x. and x. are first and second argument values, each derived from said input data, saxd hrs. 
Uble havingN entries and storing a fust data f.dd including a pluralny of table index values and 
. second data Held including a plurality of computed table values conresponding to said plurahty 
of tabic index values, said plurality of table index values are selected from a predefined range ul 
1 x.-x, 1 argument values, said table index values of said llrst data field are separated by one or 
.ore intervals, and said plurality of computed table values arc computed based on the equation 
,„g(l.H.I^.-^2l) or ln(l .0-1^'-"^' ) tor each ofsaid | x.-x. | argument values selected for said 

table index values; and j- 

said decoder using a second table having ^ entries and storing a first data l.eld mcludmg 
a plurality of table index values and a second data field including a plurality of computed table 
values corresponding to said plurality of table index values; 

wherein said plurality of table index values ofsaid second table are selected from sa.d 
predefined range of | x.-x, 1 argument values and have a second interval derived from a first 
interval .elected from said one or more intervals ofsaid first Uible, .said second interval be.ng a 
value represet«cd by art n-bit binary number; atrd sa.d plurality of computed table values of sard 
second table are derived from said computed table values ofsaid first table; and 

wherein .said second tabic is addressed by using address bits in an index value z and sa,d 
address bits are data bits more significant than the («- 1 )th bit of said index value ... 
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1 0. (Original) The circuit of claim 9, wherein said plurality of tabic index values 
of said first table and said plurality of ii£tid computed tabic values of said first tabic are scaled by 
a first scaling factor, 

1 1 (Original) The circuit of claim 9, wherein said address bits have m hits, wlicre 
m is the number of bits required to represent ihe value *N in binary number. 

1 2. (Original) The circuit ol' claim 9, wherein said second table has 2N entries. 

1 3. (Original) The circuit of claim 12, wherein said address bits have m bits, 
where m is the number of bits required to represent the value AN in binary number. 

14. (Original) The circuit ol' claim 9, wherein said decoder computes the lUnction 
log(l t e'^^'^'^'^h or ln(l+(?"'''''''^') for said index value z by obtaining a first computed tabic value 
from said plurality of computed table values in said second table using said address bits. 

1 5. (Original) The circuit oC claim 1 4, wherein said lirst computed table value is 
added to the greater of said first argument value xi and said second argument value K2. 

16. (Original) The circuit of claim 9, wherein said computed table values of said 
second table arc computed by linear inieipolation of said computed table values of said firsl 
table, 

1 7. (Original) The circuit of claim 9, wherein said comptitcd table values of said , 
second table arc computed using a function used for computing said computed table values of 
said first table. 

1 8. (Previously Presented) A method in a decoder applying the maximum a 
pi^^steriori probability algoritluii for computing the function log(£? ''t+t''^) (^r 1 n(c"»+c>^') for a first 
argument value X| and a second argument value x >, comprising: 
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(1) generating a first table having N entries, wherein said step of generating a first 
table lUrlher comprises: 

generating a first data lield including a plumliiy of table index values 
being selected fironi a predefined range of | X1-X2 1 argument values, said plurality 
of table index values of said first data Held being separated by one or more 
intervals; 

generating a second data field including a plurality of computed table 
values based on the equation log(l le* or ln(l i c?"''''"''^!) for each of said 
I xpxj I argument values selected for said table index values; 

(2) generating a second tabic having A:N entries, wherein said step of generating a 
second table further comprises: 

generating a first data field including a plurality of table index values 
being selected from said predcilned range of | xi-xj | argument values, said 
plurality of table index values having a second interval derived from a (irst 
interval selected from said one or more intervals of said first table, said second 
interval being a value represented by an n-bit binary number; 

generating a second data field including a plurality of computed table 
values derived from said computed table values of said first table; 
(y) computing an index value z; 

(4) extracting address bits from said index value y., said address bits being data bits 
more significant than the (rt-l)th bit of said index value and 

(5) addressing said second Uible using said address bits. 

1 9. (Original) The method of claim 1 8, wherein said generating a first tabic 
further comprises: 

sealing said table values of said first table by a first scaling factor; and 

scaling said computed table values of said first table by said first scaling factor. 

20. (Original) The meth(^d of claim 18, wherein said extracting address bils from 
said index value z comprises: 
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exlraciing ni bits of address bits, where m is the number of bits required to represent the 
value AN in binary number. 

2 1 . (Original) The method of claim 1 8, wherein said second tabic has 2N entries. 

22. (Original) The method of claim 2 1 , wherein said extracting address bits from 
said index value z comprises: 

extracting m bits of address bits, where m is the number of bits required to represent the 
value 2N in binary number. 

23. (Original) The method of claim ] 8, further comprising: 

obtaining a first computed table value from said plurality of computed table values in said 
second table using said address bits. 

24. (Original) The method of claim 23, further comprising: 

dctemiining a greater of said lirst argument value X| and said second argument value X2; 

and 

adding said lirsl computed value to said greater t)f said first argument value xi and second 
argument value X2. 

25. (Original) The metliod of claim 18, wherein said generating a second data 
field including a plurality of computed table values derived from said computed table values of 
said first table comprises: 

generating said computed table values tifsaid second table by linear interpolation of said 
computed table values of said first table, 

26. (Original) The method of claim 1 8, wherein said generating a second data 
field including a plurality of computed table values derived from said computed table values of 
said first table comprises: 

computing said computed tfible values of said second table using a function used for 
computing said computed table vakies of said first table. 
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